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Solution for both concurrency and failures 
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Transactions 

A transaction is a sequence of one or more SQL 
operations treated as a unit 

■ Transactions appear to run in isolation 

■ If the system fails, each transaction's changes are 
reflected either entirely or not at all 
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(ACID Properties) Isolation 




Data 
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Serializability 

Operations may be 
interleaved, but execution 
must be equivalent to some 
sequential (serial) order 
of all transactions 

=^> Overhead 

=> Reduction in concurrency 
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(ACID Properties) Isolation 
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Weaker "Isolation Levels" 
- Read Uncommitted 
Read Committed 



J^Jfo Repeatable Read 



J, Overhead ^ Concurrency 
4, Consistency Guarantees 
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Isolation Levels 

■ Per transaction 

■ "In the eye of the beholder" 



My transactioi 
-Repeatable (Read 
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transaction is 
uncommitted 



Jennifer Widom 



Transactions 



Dirty Reads 

"Dirty" data item: written by an uncommitted transaction 



Update College Set en rol 1 ment = en rol 1 ment + 1000 
where cName= 'Stanford' 



concurrent with ... 




Select Avg (en roll ment) From College 

7^ Cor+cfi-^ 
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Transactions 



Dirty Reads 

"Dirty" data item: written by an uncommitted transaction 



S\\ update Student Set GPA= (1.1) *gpa where 



concurrent with .. 4 



Select 




From Student where slD=123 



concurrent with ... 



4- 




2500 



Xi, update Student Set sizeHS = 2600 where sid=234 

I A- * 
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Isolation Level Read uncommitted 

> A transaction may perform dirty reads 
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^\ update Student Sey GPA= (1.1) *GPA where sizeHS>2500 



concurrent with/. 



Select (Avg(GPAy From Student 
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Isolation Level Read uncommitted 

> A transaction may perform dirty reads 
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update Student Set £PA = (1.1) *GPA where sizeHS >2500 



concurrent with 



4\ 



Set Tra nsition isolation Level Read Uncommitted; 
Select (Avg(GPA) From Student; 
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Isolation Level Read Committed 
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> A transaction may not perform dirty reads 

Still does not guarantee global serializability 



^ Update Student Set QPA = (1-1) *G PA where sizeHS >2500 



concurrent with .. 



Set Transaction yispHation Level Read Committed; 
Select Avg(GPA) From Student; 
Select Max (G PAX From Student; 
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Isolation Level R epeat able Read 

> A transaction may not perform dirty reads 

> An item read multiple times cannot change value 

Still does not guarantee global serializability 
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update student Set /Spa= (1.1) *GPA ; 
update student Sety sizeHS = 1500 where sip = 123; 



concurrent with ./ 



Set Tra nsact! on Jisol a/ci on Level Repeatable Read; 
^ sel ect ^g(GP^Fr on/ student ; 
Sel ect (Ayg (si zeH syFrom student; 





Isolation Level Repeatable Read 

> A transaction may not perform dirty reads v/ 

> An item read multiple times cannot change value ^ 

But a(reTation)car7 change: "phantom" tuples 
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insert into Student [ 100 new tuples ] 



? 



concurrent witl 



Set Transactioi 
select (Avg(GPA^ 
Sel ect ('Max (te PA' 



isolation Level Repeatable Read; 

■om student; 
'From Student; 
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Isolation Level Repeatable Read 

> A transaction may not perform dirty reads 

> An item read multiple times cannot change value 

But a relation con change: "phantom" tuples 
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From StudeiVt [ 100 tup 7es ] 



concurrent with 




Set Transac-y^on/isolation Level Repeatable Read; 
Select AvgCQPA}) Frxim student 
Select Max (G pa) ^From student; 

\ 
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Read Only transactions 

■ Helps system optimize performance 

■ Independent of isolation level 
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Set Transaction Read Only; 
Set Transaction isolation Level Repeatable Read; 
Select Avg(GPA) From Student; 
Select i^ax(GPA) From student; 



Jennifer Widom 



Isolation Levels: Summary 
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Isolation Levels: Summary 

■ Standard default: serializable 

■ Weaker isolation levels 

- Increased concurrency + decreased overhead = 
increased performance 

- Weaker consistency guarantees 

- Some systems have default Repeatable Read 

■ Isolation level per transaction and "eye of the beholder" 

- Each transaction's reads must conform to its isolation level 
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